class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n > 0 and n & (n - 1) == 0
'''
这是n为2的幂的必要性，我论证一下充分性： n & n-1可以把n最低位的1变0，
而当n & n-1 == 0时，则说明n只有一个1。
'''